Sufficient Conditions of 6-Cycles Make Planar Graphs DP-4-Colorable
نویسندگان
چکیده
In simple graphs, DP-coloring is a generalization of list coloring and thus many results generalize those coloring. Xu Wu proved that every planar graph without 5-cycles adjacent simultaneously to 3-cycles 4-cycles 4-choosable. Later, Sittitrai Nakprasit showed if has no pairwise 3-, 4-, 5-cycles, then it DP-4-colorable, which the result Wu. this paper, we extend on 5-, 6-cycles by showing 3-cycles, 4-cycles, also previous studies as follows: G DP-4-colorable i-cycles where i∈{3,4,5}.
منابع مشابه
A sufficient condition for planar graphs to be 3-colorable
Planar graphs without 3-cycles at distance less than 4 and without 5-cycles are proved to be 3-colorable. We conjecture that, moreover, each plane graph with neither 5-cycles nor intersecting 3-cycles is 3-colorable. In this conjecture, none of the two assumptions can be dropped because there exist planar 4-chromatic graphs without 5-cycles, as well as planar 4chromatic graphs without intersect...
متن کاملOn 3-colorable planar graphs without short cycles
Let G be a graph. It was proved that if G is a planar graph without {4, 6, 7}-cycles and without two 5-cycles sharing exactly one edge, then G 3-colorable. We observed that the proof of this result is not correct. 1 Let G be a simple graph with vertex set G. A planar graph is one that can be drawn on a plane in such a way that there are no “edge crossings,” i.e. edges intersect only at their co...
متن کاملThe 4-choosability of planar graphs without 6-cycles
Let G be a planar graph without 6-cycles. We prove that G is 4-choosable.
متن کاملPlanar graphs without cycles of length from 4 to 7 are 3-colorable
Planar graphs without cycles of length from 4 to 7 are proved to be 3-colorable. Moreover, it is proved that each proper 3-coloring of a face of length from 8 to 11 in a connected plane graph without cycles of length from 4 to 7 can be extended to a proper 3-coloring of the whole graph. This improves on the previous results on a long standing conjecture of Steinberg. © 2004 Elsevier Inc. All ri...
متن کاملPlanar graphs without 4-, 5- and 8-cycles are 3-colorable
In this paper we prove that every planar graph without 4, 5 and 8-cycles is 3-colorable.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2022
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math10152762